#include <iostream>
#include <stdio.h>
#define MAXSIZE 20
typedef int KeyType;
using namespace std;

typedef struct
{
    KeyType key;
}RedType;

typedef struct
{
    RedType r[MAXSIZE+1];
    int length;
}SqList;


void Bubble(SqList &L)
{
    int i,j,noswap=1;
    for(i=1;i<L.length&&noswap;i++)
    {
        noswap=0;
        for(j=1;j<L.length;j++)
            if(L.r[j].key>L.r[j+1].key)
            {
                L.r[0].key=L.r[j].key;
                L.r[j].key=L.r[j+1].key;
                L.r[j+1].key=L.r[0].key;
                noswap=1;
            }
        for(int m=1;m<=L.length;m++)
            printf("%d ",L.r[m].key);
        printf("\n");
    }
}

int main()
{
    SqList L;
    int i;
    scanf("%d",&L.length);
    for(i=1;i<=L.length;i++)
        scanf("%d",&L.r[i].key);
    Bubble(L);
    return 0;
}
